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This International Search Report has been prepared by this International Searching Authority and is transmitted to the applicant 
according to Article 18. A copy is being transmitted to the International Bureau. 



This International Search Report consists of a total of 2 sheets. 

fX"| It is also accompanied by a copy of each prior art document cited in this report. 



1 . Basis of the report 

a. With regard to the language, the international search was carried out on the basis of the international application in the 
language in which it was filed, unless otherwise indicated under this item. 

j i the international search was carried out on the basis of a translation of the international application furnished to this 
Authority (Rule 23. 1 (b)). 

b. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international search 
was carried out on the basis of the sequence listing : 

| | contained in the international application in written form. 

[ j filed together with the international application in computer readable form. 

| | furnished subsequently to this Authority in written form. 

| ] furnished subsequently to this Authority in computer readble form. 

| ] the statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

| | the statement that the information recorded in computer readable form is identical to the written sequence listing has been 
furnished 

2. [ j Certain claims were found unsearchable (See Box I). 

3. Unity of Invention Is lacking (see Box II). 

4. With regard to the title, 

fX] the text is approved as submitted by the applicant. 

| | the text has been established by this Authority to read as follows: 



5. With regard to the abstract, 

[X] the text is approved as submitted by the applicant. 

□ the text has been established, according to Rule 38.2(b), by this Authority as it appears in Box III. The applicant may, 
within one month from the date of mailing of this international search report, submit comments to this Authority. 

6. The figure of the drawings to be published with the abstract is Figure No. 4 

|"X~| as suggested by the applicant. [_j None of the figures. 

| | because the applicant failed to suggest a figure. 

f j because this figure better characterizes the invention. 
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□ This report is also accompanied by ANNEXES, i.e. sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 

These annexes consist of a total of sheets. 



3. This report contains indications relating to the following items: 



Basis of the report 



II 
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III 




IV 
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IS 


VI 
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VII 




VIII 
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Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations suporting such statement 
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Date of completion of this report 
29.08.2001 


Name and mailing address of the international 
preliminary examining authority: 

^ European Patent Office 
/flS) D-80298 Munich 
C^ 7 Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 


Authorized officer 

Casteller, M ft ^ )) 

Telephone No. +49 89 2399 2666 
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INTERNATIONAL PRELIMINARY 
EXAMINATION REPORT 



International application No. PCT/G BOO/02303 



I. Basis of the report 

1 . With regard to the elements of the international application (Replacement sheets which have been furnished to 
the receiving Office in response to an invitation under Article 14 are referred to in this report as "originally filed" 
and are not annexed to this report since they do not contain amendments (Rules 70. 16 and 70.17)): 
Description, pages: 

1-35 as originally filed 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the 
language in which the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language: , which is: 

□ the language of a translation furnished for the purposes of the international search (under Rule 23.1 (b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation furnished for the purposes of international preliminary examination (under Rule 
55.2 and/or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the 
international preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written form. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in 
the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence 
listing has been furnished. 

4. The amendments have resulted in the cancellation of: 

□ the description, pages: 

□ the claims, Nos.: 



Claims, No.: 



1-22 



as originally filed 



Drawings, sheets: 



1/5-5/5 



as originally filed 
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□ 



the drawings, 



sheets: 



5. □ This report has been established as if (some of) the amendments had not been made, since they have been 

considered to go beyond the disclosure as filed (Rule 70.2(c)): 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report.) 

6. Additional observations, if necessary: 

III. Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 

1. The questions whether the claimed invention appears to be novel, to involve an inventive step (to be non- 
obvious), or to be industrially applicable have not been examined in respect of: 

□ the entire international application. 
El claims Nos. 15-16, 20-22. 



□ the said international application, or the said claims Nos. relate to the following subject matter which does 
not require an international preliminary examination (specify): 



S the description, claims or drawings (indicate particular elements belovrf or said claims Nos. 15-16, 20-22 are 
so unclear that no meaningful opinion could be formed (specify): 
see separate sheet 

□ the claims, or said claims Nos. are so inadequately supported by the description that no meaningful opinion 
could be formed. 

□ no international search report has been established for the said claims Nos. . 

2. A meaningful international preliminary examination cannot be carried out due to the failure of the nucleotide 
and/or amino acid sequence listing to comply with the standard provided for in Annex C of the Administrative 
Instructions: 

□ the written form has not been furnished or does not comply with the standard. 

□ the computer readable form has not been furnished or does not comply with the standard. 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



because: 



1. Statement 



Novelty (N) 



Yes: Claims 1-14,17-19 
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No: 



Claims 



Inventive step (IS) 



Yes: 
No: 



Claims 
Claims 



1 



14, 17-19 



Industrial applicability (IA) Yes: Claims 1-14,17-19 

No: Claims 



2. Citations and explanations 
see separate sheet 



VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 
see separate sheet 
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Re Item III 

Non-establishment of opinion with regard to novelty, inventive step and industrial 
applicability 

1. Present independent claims 15, 16, 21 and 22 and dependent claim 20 contain 
explicit references to the entire description and at least one drawing. The skilled 
reader is left in a state of uncertainty as of which described features are meant to be 
protected by these claims. 

These claims therefore not only explicitly contravene Rule 6.2(a) PCT, but are also 
so vague and broad that it is not even clear (Article 6 PCT) what subject-matter 
should be the subject of international preliminary examination. 
Consequently, no assessment of novelty and inventive step appears possible for 
these claims. 

Re Item V 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or 
industrial applicability; citations and explanations supporting such statement 

2. Reference is made to the following documents: 

D1 : US-A-4 958 377 (TAKAHASHI KOUSUKE), 18 September 1990 
D2: YANG GUOQING et al.: "Multilayer parallel distributed pattern recognition 
system model using sparse RAM nets", IEE PROCEEDINGS-E (COMPUTERS 
AND DIGITAL TECHNIQUES), March 1992, UK, vol. 139, no. 2, pages 144- 
146, XP0021 46690, ISSN: 0143-7062 

3. D1 describes an associative memory for storing a plurality of characters (strings) and 
deciding a best match between an input character (string) and those stored. 

The associative memory can be divided into a plurality of areas (cf. cases (a), (b) and 
(c), column 7, lines 2-24) selectively accessed in dependance from (two) selection 
signals (SC1, SC2, cf. also column 9, lines 19-34). The actual number of areas into 
which the memory is dynamically divided ultimately depends from the length of the 
input character (string) (e.g. M, 2M, or 3M, cf. column 8, lines 28-40). 
The selection signals themselves are not stored in the memory (column 10, lines 16- 
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19). 

There is no mention in D1 neither of generation of tuples from the input data, nor of 
using data separators as suggested by the invention. 

D2 at least mentions generating n-tuples subpatterns from input patterns for training 
a memory having n-bit address and 1-bit datum (cf. page 144, paragraph 2). D2 
(page 145, paragraph 4) suggests to use a sparse state matrix of k memories (A h i=1 , 
k) followed by a classification matrix (C). Each memory is addressed by a n-bit 
tuple formed from the input vector and outputs an m-bit word. Collectively, the output 
from the k memories forms a (kxm)-bit vector S, which is in turn used to access rows 
of theg-column classification matrix, each column corresponding to a discriminator 
which has been trained individually. The decision output vector d is formed by bitwise 
accumulating (i.e. summing) all selected locations in each discriminator. An unknown 
input pattern is classified as belonging to the discriminator with maximum response. 
It therefore appears that D1 represents background prior art further away from the 
invention than D2. However, D2 itself at best only suggests generating a set of tuples 
from the input pattern (e.g. by means of the sampler of paragraph c) of claim 1). 
Other elements of the invention are not derivable from D2. 

4. The invention as recited in independent claims 1 and 17 consists in a correlation 
matrix used to store and recognize alphanumeric patterns. The matrix is accessed 
using combined coded tuples as row (column) addresses, unique separators as 
column (row) addresses. 

Said combined coded tuples are binary vectors obtained by assigning a binary code 
to each character (cf. fig. 2(a)), selecting groups of n characters (e.g. 2 or preferably 
3) covering the input pattern (by means of a n-character-wide window sliding one 
character at a time along the input pattern), generating for each group the binary 
tensor product of the character codes, and combining (i.e. ORing) all the binary 
tensor products obtained for the given input pattern. 

It is important to note that each combined coded tuple does not address a single row 
(column) but in fact a plurality of rows (i.e. all those having a bit set to "1 " in the tuple, 
there being a one-to-one correspondence between rows and bits in the tuple). 
Said unique separators are generated pseudo-randomly (various strategies for 
optimising said pseudo-random generation are described at length in the application) 
as binary patterns, each uniquely (i.e. biunivocally) associated to its respective input 
pattern. 
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Since both said combined coded tuples and said unique separators are used to store 
the initial data(base) into the correlation matrix, it can be said that an association 
between each unique separator and its respective input pattern is thereby created 
/stored (cf. e.g. paragraph g) of claim 1). 

When an unknown input pattern (or a part thereof) is provided and transformed into 
a combined coded tuple as above outlined, it is used as a row (column) address, the 
stored content of the addressed rows (columns) is summed for all columns (rows), 
to give an indication of the combined separators that may match the unknown input 
pattern. 

Consequently, the subject-matter set out in the present independent claims 1 and 1 7, 
as well as their dependent claims 2-14, 18 and 19, is considered to be novel and 
non-obvious with respect to the disclosures of the available prior art. It is also evident 
that the invention is industrially applicable. 

The requirements of paragraphs (1) to (4) of Article 33 PCT are thus met. 
Re item VII 

Certain defects in the international application 

5. The last two pages of the description should have been deleted as they add nothing 
to the disclosure and could, in fact, render the extent of protection uncertain, Article 
6 PCT. 

The second paragraph of page 34, referring to other unspecified documents, appears 
to be neither relevant, nor necessary (Rule 9.1 (iv) PCT) and should have been 
deleted. 
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date, a demand for international preliminary examination must bo filod with the competent International Preliminary 
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It is the applicant's sole responsibility to monitor iho 19-month time limit. 

Note that only an applicant who is a national or resident of a PCT Contracting Stato which is bound by Chapter II has the 
right to file a demand for international preliminary examination. 

REMINDER REGARDING ENTRY INTO THE NATIONAL PHASE (Article 22 or 39(1)) 
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or 30 months, or later in some Offices, porform the acts referred to therein before each designated or elected oitice. 

For furthor important information on the time limits and acts to be performed for entering the national phase, soo tho 
Annex to Form PCT/IB/301 (Notification of Receipt of Record Copy) and Volume II of the PCT Applicant s Guide. 
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